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THE INHOMOGENEOUS HALL'S RAY 

D.J. CRISP, W. MORAN AND A.D. POLLINGTON 



1. Introduction 



O 
(N 

J>^ The expression 

^ M + {a, P) = limmf q\\qa - P\\ 

measures how well multiples of a fixed irrational a > approximate a real 
number /3. A similar concept is defined by Rockett and Sziisz ( |26) Ch. 4, §9), 
I— I where they consider the slight variant, A4(a,P), (the two-sided case) with 

r^ the initial q replaced by \q\. It is evident that (see, for example, |23| I20|) 

M{a,P) = mm{M+{a, p), M+{a, -^)) . 

We define 

(1) 5+(a) = {A^+(a,/3):/3GR+} 

' ' 5(a) = {Mia, /S) : 13 £ R+}. 

►^ We refer to the first set as the (one-sided) inhomogeneous approximation 

V/-^ spectrum of a. 

Q^ Ai^{a,l3) and the corresponding spectrum have been considered in pre- 

^^ cisely this form by various authors, |18| [T9l [TT\ [7], and the ideas relate 

to inhomogeneous minima of binary quadratic forms (2l [TJ IH O El [H [3]. 

^-J In the celebrated paper (|15)). Hall showed that the Lagrange spectrum, 

ps) C = {M.+{a,0) : a S R}, contains an interval [Oj/xj:;-] (iih > 0) subse- 

^— I quently called Hall's Ray. The precise value of hh has been determined by 

^ Freiman (|13j) in a heroic calculation; we refer the reader to [1^, where this 

result is discussed in detail. Our aim here is to prove the existence of an 

interval [0, /Xq,] in the inhomogeneous spectrum for all irrationals a, though 

Ci without a precise value for the maximum endpoint of the interval. It is clear 

that the result fails for rational a. 

Since A4^{a, f3) = 7W-|_(a, /3 + 1), the values of /3 may be restricted to the 
unit interval [0, 1). Similarly, we may assume without loss of generality that 
< a < 1. The key theorem of this paper is the following: 

Theorem 1. For a irrational, the set S^{a) contains an interval of the form 
[0, fJ-a] for some fia > 0. 

Once this is established, it is straightforward to extend to the two-sided 
case, and to binary quadratic forms. 
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1.1. History. As far as we are aware, the first work on inhomogeneous 
minima dates back to Minkowski [21j who expressed his results in terms of 
binary quadratic forms. He showed that if a, b, c, d are real numbers with 
A = ad — bc^O then, for any real numbers A and fj,, there are integers m, n 
such that 

I (am — bn — \){cm — dn — fj,)\ < -A. 

This implies that infg |g|||ga — /3|| < \ for all a, /3. The same conclusion is 
true for M{a, /3) but this requires more work. In fact Khintchine [17J proved 
that A4^{a,(3) < g, and the result with | replacing , is claimed by Cassels 
as derivable from his methods in [8]. 

Khintchine J16j showed that there exists 6 > such that, for any a, there 
exists (3 for which 

M{a,(3) >6. 

In fact, like Minkowski, he deals with the infimum rather than liminf. Fuku- 
sawa gave an explicit value for 6 of 1/457 and this was subsequently improved 
by Davenport {5 = 1/73.9) |12j and by Prasad {S = 3/32) [25]. These papers 
are of special significance because they develop a methodology for handling 
calculations of values of M^{a, (3) that has been the cornerstone of much 
subsequent work, and underlies the techniques used in this paper. 

Far too many authors have contributed to the understanding of Ai{a, (3) 
and A^+(a,/3) for us to reference all of the papers here. As far as we are 
aware, the first ray results occur in |14j . Satz XIII, where it is shown that 
if, in a semi-regular continued fraction expansion of a, the partial quotients 
tend to oo then S{a) contains the interval [0, ^]. Barnes obtains essentially 
the same result in [2] though he states a weaker one: that, for each t G [0, j], 
there are uncountably many a's and /3's with Ai{a, (3) = t. 

The predominant methodology for handling problems of this kind, origi- 
nating with Davenport [12j, invokes some form of continued fraction expan- 
sion of a and a corresponding digit expansion of /3. We will use this method- 
ology but choose to use the negative continued fraction because of the simple 
and "decimal"-like geometrical interpretation of the expansion of /3 associated 
with it (which we call the Davenport Expansion). Use of the regular contin- 
ued fraction is possible, and was first done by Prasad ^5\, but makes the 
construction less intuitive and more complicated from our perspective, be- 
cause divisions of subintervals alternate in direction. The general machinery 
for the regular continued fraction is well-exposed in Rockett and Sziisz |26| . 
Cassels also uses the Davenport expansion ideas in his paper |8], without 
attribution, where he shows that, except for special cases, Ai^{a,(3) < ^. 
Several authors have contributed to refinement of the technique, including 
Sos |27) . and Cusick, Rockett and Sziisz [9]. These authors ascribe the origin 
of the technique to Cassels in [8j. 

Almost all of the work for this paper, including a more complicated proof 
of the main theorem, was done in the early 1990's, and versions of it have 
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been circulating privately since then. Its ideas and results have been used 
and cited in various places, in particular, in |23| 124). 

2. The negative continued fragtion expansion for a 

Here we briefly describe the features needed from the theory of the negative 
continued fraction. For a more complete discussion of the corresponding 
concepts for the regular continued fraction, see |26| or for the more general 
semi-regular continued fraction see Perron |22j . For < a < 1, let ai = q, 
ai = \-^~\, and define, recursively, 

so that Oj > 2 and < aj+i < 1, for all i. Evidently, a has the continued 
fraction expansion 

1 

a = , 

ar — 

02 — 



1 








1 




and 


ai+i 


= ai- 




a,; 








a, 



as 

abbreviated as a = (oi, 02, as, . . .). The numbers ai are called the ith com- 
plete quotients of a and satisfy 

Oi = (ai,aj+i,aj+2, . . .). 

Since a is irrational, the partial quotients ai are greater than 2 for infinitely 
many indices i, and so there is a unique sequence a'^, 02, 03, . . . of positive 
integers such that 

(2) ai, 02, 03, . . . = a'l + l, 2, . . . , 2, 4 + 2, 2, . . . , 2, 4 + 2, 2, . . . , 2, 4+2, .... 

Oj — 1 14 — 1 '^6"-'- 

It will be necessary occasionally to discuss the usual continued fraction ex- 
pansion of a, now expressible as 

(3) a = ' 



a; + 



4 + — 



4 + — 

Eventually, we will split the proof of Theorem[T]into two cases, corresponding 
to whether or not the sequence (a^) is bounded. 

We make use of the (negative continued fraction) convergents Pi/qi to a: 

(4) — = (ai,a2,. .. ,ai), 
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satisfying the recurrence relations 

(5) Pi+i = ai+ipi - pi_i and gj+i = aj+ig, - qi^i 

where i > 1 and pQ, qq = 0, 1. Easily established are the following simple 
properties: 

(6) 1 = PiQi-i - QiPi-i 

t^. {ai - Oii+i)Pi-i - Pi-2 Pi - OLi+iPi-i 

(7) a = - ^ = . 

[ai - ai+i)qi^i - qn-2 Qi - Oj+i^-i 

Moreover, Qi^i/qi = oli where 

(8) ai = (ai,aj_i,... ,oi). 
Since qo = 1^ the identity 

(9) qi = _J _ 

a\a2 . . .OLi 

follows. 

This section concludes with a brief description of the Ostrowski expansion 
(see |26| ) for positive integers. Any given integer q > 1 can be written as a 
sum of the form 



(10) g = ^Cfcgfc- 



k=l 
where 

(11) Cn > 1 and < Cfc < afc — 1 for 1 < k < n. 

A greedy algorithm is used to determine the coefficients c„. 
It is not hard to verify that 

(12) Qfc - 1 = («i - 2)go + («2 - 2)^1 H h {ak-i - 2)^^-2 + {ak - ^)qk~i- 

This last identity yields that, for no pair of indices i and j, is there a con- 
secutive subsequence of coefficients of the form 

(13) (cj,Cj+i,.. . ,Cj) = {ai - l,ai+i - 2,ai+2 -2,... ,aj_i - 2,aj - 1). 

The basic facts about the Ostrowski expansion are described in the following 
lemma. 



Lemma 2.1. Each integer q > 1 has a unique expansion of the form (10) 
such that the constraint (11) holds and no consecutive sub-sequence of coef- 
ficients is of the form (13). 
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3. The Davenport expansion of (3 

We now describe the Davenport Expansion for the elements /? of the inter- 
val [0, 1). While the expansion is analogous to that used in |11| . we remind 
the reader that it is based on a different continued fraction algorithm. This 
approach results in a "decimal"-like geometry of the Davenport expansion 
in the negative continued fraction case which makes more intuitive the in- 
vocation of Hall's theorem on sums of Cantor sets |15| later. This is a key 
component of the proof in the bounded case. 

For < /3 < 1, let /3i = /3 and define, inductively, 



ft 
a,; 



and p,_|_i = — 



so that < 6i < Oj — 1 and < ft+i < 1. The convergent sum (3 = 
'Y^'^=i bkDk is called the Davenport expansion of /3 or the Davenport sum of 
the sequence (6^) relative to a. The integers 6j are the Davenport coefficients. 
In the same way as in the decimal expansion 0.999 ... is identified with 
1.000 . . ., we identify 

(14) 61,62, ■ ■ . ,6j,ai-l,ai+i-2,ai+2-2, . . . , with 61,62, . . . ,6^-^1,0,0, . . . 

for 6j < Oj — 1, since their Davenport sums are the same. 

Figure [T] gives an illustration of the geometry of the situation for the case 
when a = (5, 3, 5, 3,...). The interval [0, 1) is subdivided by the numbers na 
(mod 1), (n = 1, 2, 3, 4) into 5 intervals, the first four of which are "long" and 
the last "short" since 5a > 1. When we allow n to range up to 13, each long 
interval is then subdivided into 3 intervals with the same pattern in each: 2 
"long" intervals and 1 "short" interval, whereas the "short" interval is divided 
into just 1 "long" interval and 1 "short" interval. This pattern of "long" 
and "short" intervals is repeated at finer and finer resolutions as n increases, 
reflecting, in this example, the periodic structure of the continued fraction. 
This structure corresponds to a "decimal" expansion with restrictions on 
digits, involving dependencies on the preceding digits. The general case is 
described below. 



Figure 1. The "Long-Short" Picture for a = (5, 3, 5, 3, ... ) 

From the inductive step in the Davenport expansion, 

j3i = biOi + ft+iOj 
and, as a result, 
(15) ft = btai + bi+iaiai+i + . . . + bj{aiai+i . . . aj) + l3j+i{aiai+i . . . aj) 
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for all j > i. Note that /3j is the location of (3 in the rescaled copy of the 
(long) interval in which it is contained. We define 

Di = 1, Di = 0102 .. .ai 

and write 

/3iA-i = hiDi + 6i+iA+i + • • • + hjDj + Pj+iDj. 

Di is the length of the long intervals at the ith level, and Di — A+i is the 
length of the short intervals at that level. 
The following result is straightforward. 

Theorem 2. Let f3 = Yl^=i^kDk where {hi) is a sequence of positive inte- 
gers. Then < /3 < 1 and (bi) are the Davenport coefficients of (3 if and 
only if bi < a^ for all i > 1 and no block of the form 

(16) Oj - 1, aj+i - 2, ai+2 - 2, ... , a^-i - 2, qj - 1 
or of the form 

(17) tti - 1, Qi+i - 2, ai+2 - 2, ai+3 - 2, . . . 
occurs in (bi). 

The exceptional cases in this result; when 6j,6j_|_i, . . . ,bj is of the form 
ai — 1, Cj+i — 2, aj_|_2 — 2, . . . , Uj-i — 2, Uj — 1, correspond to the missing 
long intervals in the short intervals one level higher. As in the example in 
Figure [T| each short interval has one fewer long interval at the next level. 
In the general geometric picture, ai — 1 multiples of a subdivide the unit 
interval into ai intervals, the first ai — 1 of which have length a and the last 
of length 1 — (ai — l)a. The next multiple (modulo 1) is 0102 = aio— 1. This 
subdivides each of the long intervals at the previous level into 02 — 2 intervals 
of the same length followed by a short interval. The final short interval of 
the initial subdivision is subdivided into 02 — 2 long intervals followed by 
a short interval. This pattern is repeated at all finer resolutions with the 
appropriate partial quotients. 

By means of the Davenport expansion, we can describe the integer pairs 
{p,q) for which < qa — p < 1. It is straightforward to see that if g = 
X]fc=i CkQk-i is the Ostrowski expansion of q then 

n 

(18) p = y^^CkPk-i, i>l. 

k=l 
Lemma 3.1. (1) Let q > 1 be an integer with Ostrowski expansion as 



in (10) and let p be defined by pS^. Then < qa — p < 1 and 



qa-p = '^ bkDk 

k=l 
is the Davenport expansion of qa — p, where (bi) is the sequence 
Cl,C2,. ..,c„, 0,0,0,. ... 
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(2) Let < /3 < 1 and let [hi) he the Davenport coefficients of f3. Then 
there are integers q > 1 and p such that (3 = qa — p if and only if 
there is n > 1 such that bi = for all i > n. Further, if that is so 
then q = YJk=i hqk-i and p = YJk=i hPk-i- 

4. Calculation of M+{a,j3) via the Davenport Expansion 

The Davenport expansion will be used to calculate 7W+(a,/3). Again 
we stress that the underlying ideas are not really new, being essentially 
contained in the work of Davenport, Cassels, Sos, and others. Accordingly, 
we omit much of the justification and instead aim to provide geometrical 
insights. 

To begin, let < /3 < 1 and let (bi) be the Davenport coefficients of /3. 
We define 



Qn = ^ bkqk- 



fe=i 

^/ _ j Qn + qn-1 if Qn < qn — 9?i-l 

[Qn + qn-1 — qn if Qn > qn — 9n-l 

for all n > 1. The two cases here correspond to when /3 lies in a long or 
a short interval, respectively, at the appropriate level of the decomposition 
of the interval. If /3 is in a short interval, then the right endpoint of that 
interval occurred earlier in the decomposition; hence the g„ — q-n-i term. 

The next two lemmas are relatively straightforward consequences of these 
definitions and ideas. 

Lemma 4.1. (1) < Qn < qn for all n > 1 and Qn > qn-i if and only 

if bn + 0. 

(2) Qn > Qn-\ for all n > 2 and Qn~i = Qn if and only if bn = 0. 

(3) < Q'j^ < qn for all n > 1 and Q'^ > qn~i if and only if Qn < 
qn qn~ 1 • 

(4) Qn > Q'n~i /'^^ all n > 2 and Q'^-i = Q'n ^/ and only if Qn > 
qn — qn-1- 

(5) The inequality Qn > qn — qn-i holds if and only if there is some index 
m with 1 < m < n such that the sequence bm, bm+i, ■ ■ ■ ,bn is equal 
to 

The last condition, Qn ^ qn — qn-i, occurs if the point (3 is inside a short 
interval. 

The integers Qn and Q^ are used to define quantities A„(/3) and Pnil^), 
the significance of which will be evident from the following lemma. 

Definition 4.1. Let < /3 < 1 and let /?i,/32, /33, • • • be the sequence of 
numbers generated by applying the Davenport expansion algorithm to /3. 
We define 

(19) A„(/?) = QnDnl3n+l 
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and 

(20) ^o^ iQ'nDn{l- Pn+l) [f Qn < Qn - Qn-l 

[QnDn{l - Q-n+l - f3n+l) ^^ Qn > Qn - Qn-l 

for all n > 1. 

Recall that Qn is the "count" of qa that corresponds the left endpoint of 
the interval at level n that contains (3, and that Dn is the length of a long 
interval at that level. It follows that DnPn+i is the distance to /3 from the left 
endpoint of the interval at level n containing /3. In similar vein, Pn{f3) is the 
count for the right endpoint of that interval multiplied by the distance from 
/3 to that endpoint. The next lemma is straightforward from the geometrical 
picture of the interval decompositions. 

Lemma 4.2. Let n < m, < f3 < 1, and (bi) be the Davenport coefficients 
of 13, with bi ^ for infinitely many i. Then 

(1) 

An(/3) = gn||Qna-/3|| and p„(/3) = g^^HQ'^a - /3||. 

(2) If bn = then \n{P) = An-i(/3). In other words if (3 is in the first 
interval of the decomposition at level n, then QnCt is Qn+ia modulo 
1. 

(3) If bn ^ and bm i= ^ and bi = for all i which satisfy n < i < m 
then Qn-lDm < XniP) < qnDm-l- 

(4) If Qn > Qn- Qn-i then pn{(3) = pn-ii(3). In other words, if j3 is a 
short interval (namely a rightmost) at level n then Q'nOi is equal to 
QnOi modulo 1. 

(5) // Qn < qn- Qn-i and Qm < Qm - Qm-i and Qi > qi - qi-i for 
all i which satisfy n < i < m then qn-iDm{i — Oim+i) < Pn{(3) < 
qnDm-i{^ — ctm) unlcss m = n + 1 in which case qn-iDn+i{l — 

an+2) < Pni/3) < qnDn- 

The next lemma is a key step in calculating Mj^{a, f3) in terms of A„(/3) 
and Pnif3). 

Lemma 4.3. For n > 1, 

(21) mm{Xnif3),pn{l3),Xn+i{l3),Pn+im 

is a lower bound for the infimum of the set {q\\qa — (3\\ : qn ^ Q < Qn+i}- 

Proof. We sketch the proof of the result. The diagram showing the key ideas 
is given in Figure |2] Write /„ and /«+! for the intervals prescribed by the 
Davenport expansion at level n and n + 1 that contain /3: In = [QnOi, Q'n'^], 
In+i = [Qn+i(^,Q'n+i(^]- The obvious candidates for the smallest values of 
q\\qa - /3|| for g„ < g < qn+i are the cases q = Qn+i or q = Q'n+i — the 
left and right endpoints of the interval In+i at level n + 1 containing f3. It is 
clear from fairly straightforward size considerations that they do better than 
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1 1 1 

QnOi 






Q 



Figure 2. The Approximations of /? 

any qa G /« {Qu < ^7 < Qn+i)- It is also clear that the candidates q = Qn 
and q = Q'^ are better than any qa In{Qn < 9 < Qn+i) since Qn < q-n- □ 

The key equation for calculation of Ai^(a, /3) is in the following theorem, 
which captures the important ingredient of the preceding lemma. 

Theorem 3. // < /3 < 1 and no integers ^ > 1 and p satisfy f3 = qa — p 
then 

(22) X+(a,/3) = minjliminf A„(/3), lim inf p„ (/3) | . 

For completeness, we note that, in Theorem [3j we have not dealt with the 
possibility that /3 is of the form qa — p where q and p are positive integers. 
In this case, we have 

(23) A^+(a,/3) = liminf q'llg'a — qa — p\\ = liminf g'||(g' — q)a\\ 

q'—^oo q'—^oo 

and consequently 

(24) M+{a,^) = lirninf(g' - q)\\{q' - q)a\\ = M + {a,0). 

The quantity A^_|_(a,0) it is, of course, the homogeneous approximation 
constant of a. 

5. The Unbounded Case 

In this section we dispense quickly and relatively straightforwardly with 
the case where a has unbounded partial quotients (on) in its ordinary con- 
tinued fraction, before turning to the much more difficult case of bounded 
partial quotients. We write 

M+{a) = sup A^+(a, /3). 

The following theorem is the key result of this section. 

Theorem 4. // a has unbounded partial quotients in its ordinary continued 
fraction then 

{M+{a,P): (3 e-R} = [0, M+{a)]. 
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In this case, we avoid the problems of long sequences of 2s in the negative 
continued fraction by making use of the Davenport expansion of /3 with 
respect to a using the ordinary continued fraction. This theory is described 
in Rockett and Sziisz |26i| with a different notation. The notation we use is 
largely that of Cassels |8] with [J appended to indicate use of the ordinary 
continued fraction but with D„ denoting the quantity he refers to as e„. 

Note that, when /? = na + m for n and m integers, A^(a, /3) = 0. Accord- 
ingly, we restrict attention to /3 not of this form. 

Set a = [0;a\,a2, ■■■] and let (n^) be a sequence of indices on which the 
partial quotients are strictly monotonically increasing. Now let < c < 
A^+(a) and choose /3 for which c < A^+(a, /3) < A1+(a). Let its Davenport 
coefficients be M) in the ordinary continued fraction. We will construct a 

sequence (c-) so that c- = b- except on a subsequence of the n^ which will 
be chosen sufficiently sparse for our purposes. 

Since /3 = Xlfcli ^fc-^L where D|, = ql_ia - pl_i, we put 

Xi{P) = Qi\\Qia-f3\\ 



The ordinary case of (22) (see[8] or |26] ) gives 



n oo 



(25) Att(/3) = (^6lgtj| ^ 6«I)J| 

fc=l k=n+l 

= li\Di\ibi'^ + 6Li4^% + -OlCi^^ + ^2^ + -I 

Note that qh\Di\ = [ai,, J^^-^^, ...]/[ai, al^_-^^, al^_2, ...,a?,,a|], and so is abso- 
lutely bounded above and away from zero. For this choice of /3, this product 
is always at least 1/30 and so the second two terms in the product are each 
at least 1/60. Changing the value of 6„ by 1 will change the value of An by 
at most l/(an — 1), so by choosing n = Uk and adjusting the value of bn^. to 
Cnj., we replace /3 by /3, so that 

c < min(A„(^), A„_i(^)) < c + 2/at 
By making this change at the indices n^ (so that an,, — )• oo), and putting 
Cn = bn elsewhere, we obtain a number 7 = X^fc ^k^k ^°^ which 

M+{a,-i) = c, 

since the effect of these changes for other A^ is smaller than that at n = n^ 
or n = rik-i- In fact we have: 

Lemma 5.1. Let/3 have Davenport coefficients {b\) in the ordinary continued 
fraction. Given any e > and k sufficiently large, there is an M = M{k) < 
k/2 and N = N{k) such that if m ^ {k — M, k + A^) then any change in b\, 
will not change Am(/3) or Pm{P) by more than e. 
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Proof. This follows quickly by ( 25 ) , since a must have infinitely many partial 
quotients in its continued fraction expansion which are larger than 2. If /c is 
sufficiently large then there are at least — log e/ log 2 such terms On in n E 
[k/2, k) and at least — log e/ log 2 such terms a„ in (fc, A; + A^]. Consequently 
any change in bk will make a variation in the value of Am(/3) and Pm{/3) less 
than e. 

We now choose a sequence of the n^ which are sufficiently sparse that 
these intervals do not overlap. Choose c„^ so that 

c< min (min{xU-f),pU-f)) <c + 2/ai 

je[nk-M{nk),nk+N{nk] ■' ■' 

This is clearly possible using the fact that changing b^ by 1 increases or 



decreases the expression in (25) by no more than l/(an — !)■ This completes 
the proof of the fact that for such well approximable a the spectrum consists 
of a single ray. D 

6. The Bounded Case 

In the light of results of the previous section, we restrict attention from 
this point to the case where the ordinary continued has bounded partial 
quotients (on)- This translates in the case of the negative continued fraction 
to the sequence ai, 02, 03, • • • being bounded, with least upper bound M, and 
the lengths of the blocks of consecutive 2's also being bounded with least 
upper bound A^ — 1 > 0. Then it follows from equations Q and ([5| that 

1 iV 

(26) T7 < «^ < 



M N + 1 

hold for alH > 1. We choose L to be the smallest integer such that 

.27) ( ^ \^ < ^^ " ^^^-^ " W+iF^ 



N + lJ - M^(M2-1) 

The numbers A^ and L will figure significantly in the proof in the bounded 
case. 

6.1. Computation of A^+(a, /?). We will define a collection of /3's, in terms 
of their Davenport coefficients, which /3 have the property that for some 
subsequence {k{i)) of positive integers 

(28) A^+(a,/3) = liminfA,,(,)(/3). 



>oo 



This enables us to work with just the \j^u\ rather than the p„ and simplifies 
the rest of the proof of our main theorem. We assume throughout the re- 
mainder of the proof of the bounded partial quotient case that /3 7^ na + m 
for some integers n and m. 

We record some simple results in the following lemma. 
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Lemma 6.1. (1) For i < j, 

(29) q.D, = "-+^"-:^^---"^ 

1 - ttiOi+l 

(2) Let r and s he positive integers satisfying r > sL. Then 

QuDv-l < Qn-lDmi^ — Om+l) < Qn-lDm 

whenever u, v, n and m are positive integers with u + r < v and 
n<m<n + s + N. 

Proof. The first part is a simple calculation. For the second part, note that 
the right inequality is obviously true since < Um+i < 1. To prove the left 



inequality we observe that (29) implies 

au+iaM+2 • • -OL^-i 



QuD 



1,-1 



1 - auOu+i 



Using (26), mh and u + r < v, we have 



oil— «— 1 jyr 

QuDy-l < —^ < 



1 - i?2 - 1 _ i?2 ' 

where R = N/{N + 1). Similarly, 

anOn+l • • • am(l " Om+l) 



qn-lDm{^ — CUm+l] 



> 



1 - an-ian 

M-('+^+'\l - R) 



1 - M-2 
The lemma is, therefore, true if 



1 - i?2 - 1 _ M-2 

Since r > sL and R < 1 and s > 1 and R^M < 1 we have R^M"'^ < 
JlsLjyjs-i ^ j^L g^^^ |.]^g result follows immediately from the definition of 

L. n 

Theorem 5. Choose positive integers r and s with r > sL, and an increasing 
sequence of indices {k{i)) with k{i + 1) > k{i) + r. Let < /3 < 1 with 
Davenport coefficients (bi) satisfy: 

(1) for each i > 1 the sequence 6fc(j)-(-i, feA;(i)+2i • • • i bi^u^j^^ is a block of r 
zeros; 

(2) there is no block of N + s consecutive zeros in (bn) between k{i) + r 
and k{i + 1), 

(3) P is not in short intervals at level n for N + s consecutive values of 
n, in other words the Davenport coefficients of (3 contain no sequence 
of the form aj - 1, Oj+i - 2, ... , ajj^-N+s-i - 2. 

then 

7W+(a,/3) = liminfAfc(i)(^). 
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Proof. By Theorem [3j it is enough to show that 

A„(/3)>Afc(i)(/3) or KiP) > \k[i+i){P) 
and 
(30) p„(/3)>Afe(i)(/3) 

for all integers n with k{i) < n < k{i + 1), for i sufficiently large. We choose 
i > io to ensure that some bj ^ for some j < zq and that /3 has appeared 
in a long interval before that stage. If this were not possible /3 would be 
a multiple of a modulo 1. Now fix n between k{i) and k{i + 1). We will 



liberally use the fact stated in Lemma 4.2 that we can move back and forth 



between An(/3) and Am(/3) provided the intervening bk are all zero. Similarly, 
at the other extreme, we could move back and forward between PniP) and 
PmiP) provided that at the intervening levels /3 is in short intervals. 

Choose u < k{i) < u to be such that 6j = if u < j < u and to be the 
extreme integers with that property. We observe that v — u > r. It follows 
from Lemma |4 . 2 1 that 



Aa;(j) < (luDv-1- 

If n < k{i) + r then \yi\ = Xn- If not, then 6„ is followed by a block of at 
most N -\- s zeros unless bm = for all m with n < m < k{i + 1), in which 
case Afc(j+i) = A„. If X^^ 7^ An 7^ ^k{i+i) then 

Qn-lDm < A„(^), 

for some m < n + N + s. That Xyi\{p) < A„(/3) follows from 
which follows immediately from m <n + s + N and u + r < v. 



The argument to show that (30) holds when k{i) < n < k{i + 1) is 
similar but uses the fact that /3 is not in a long sequence of consecutive short 
intervals. D 

6.2. Elements of 5+(a). Now we give a construction for certain elements 
of Sj^{a) using Theorems] First we impose additional constraints on the 
sequence {k{i)) so that the limits of the sequences ai.u\ (Is]) and oik{i]+i both 



exist. Moreover, the limits lie strictly between and 1, since (26) and ([8|) 
hold for alH > 1 and < 1/M < iV/(iV + 1) < 1. The collection of /3 to be 
described in terms of their Davenport expansions will be the ones for which 
A^(a,/3) are in the Hall's Ray. 

Definition 6.1. We choose {K(i)) be an increasing sequence of indices with 
gaps K{i + 1) — K{i) tending to infinity such that the limits 

a^ ,a2,a^ ,. ■ ■ = lim aK(i),aK(i)-i, ... ,02,^1 •• • 
(31) . . . _'r 
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exist; that is, that in each case the sequence of integers eventually becomes 
constant. The existence of such a sequence follows quickly by a diagonal 
argument from the finiteness of the alphabet from which the Oj's are chosen. 

We write 

(32) a^ = {a^ ,a2 ,a^ , . . ■) and a'^ = {a'l ,a2 ,a^, ■ ■ ■)■ 

The following lemma is a straightforward consequence of the properties of 
the sequence ai, 02, 03, . . . 

Lemma 6.2. Each of the sequences a~ and a"*" have all of their terms less 
than or equal to M and contain no block of N consecutive 2 's. 

Evidently, the numbers a~ and a~^ are irrational with < q^ < 1, and 
the partial quotients of their regular continued fraction expansions satisfy 
([26]). 

All of the theory in the preceding sections is applicable to a~ or a~^ in 
place of a. We introduce the following notation. For i > 1, define 

(33) ar = {ar, a~^^,ar^2^ . . .) and af = {af , af^^,af^2^ . . .) 
and set 

(34) D~ = a^a2 ■ ■ ■a~ and Df = a^a2 ■ ■ ■ af . 



It follows from ( 32 ) , ( 33 ) , and the discussion above that 



Hence 



a^ = nm aK(i)-k+i ana a^ = nm aK(i)+k- 

_ QK(i) — k 

D^ = lim aK(i)aK(i)-i ■ ■ ■ aK(i)-k+i = .1™ 

i^oo ^ ' ^ ' ^ ' i^oo qx(i) 

DK(i)+k 
K(i) 



Df = lim a;^(j)+ia^(i)+2 • . . ai^(i)+fc = lim 



The next lemma, a crucial one in the proof, makes use of these identities. 

Lemma 6.3. Let (6j) be the Davenport coefficients of a number (5 G [0, 1] 
for which both of the limits 

b];,b2,b^,... = lim bK{i),bK{i)^i, ■ ■ ■ ,bi,0,0,0, . . . 

K^^t^H'--- = .li™ bK(i)+l,bK(i)+2ibK(i)+3, ■ ■■ 

exist and let 

00 00 

r=Y.KD^ and p+ = Y^btD+. 



Then 



k=l k=l 



hm \K{i){P) = :, ^-. 

i^oo ^ ' V — OL or 
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Proof. By definition 

QK(i) 

^K{i){P) = QK{i)DK(i)PK{i)+l = (lK{i)DK(i)I^K{i)+l 

QK(i) 



and, by (33), 

lim qKii)DK(i) = z ^— • 

In consequence, it is sufficient to observe tliat 

lim = P~ and lim (3x(i)+i = P^ ■ 

This is a straightforward consequence of the fact that 

oo 

DK(:i)I^K{i)+l = 2_^bK{i)+kD K{i)+k 
k=l 

and a corresponding expression for the first limit. D 

Now we define two Cantor-like subsets of [0, 1) in terms of their Davenport 
expansions. 

Definition 6.2. (1) /3 G E{a, s) if and only if in its Davenport coeffi- 

cents (6j) no block 6j, 6i+i, . . . , 6j+s consists solely of zeros or is of 
the form 

(35) Oj — 2, Oj-i-i — 2, ... , Oj+s-i — 2, Oj-i-s ~ 1- 

Note that this does not preclude tail sequences of the form a, — 
l,«i+i — 2,ai+2 — 2, — 
(2) f3 £ F{a,s) if and only if in the sequence bi,b2,b3, . . . no block 
bi, 6j+i, . . . , 6j+s consists solely of zeros or is of the form 

flj — 1, flj+i — 2, aj+2 — 2, ... , Oj+s — 2. 

We note that both of F(a, s) and E{a, s) are closed subsets of [0, 1]. 

We now state and prove the main result of this section. 

Theorem 6. Let r and s be positive integers which satisfy s > N and r > sL 
and let a~ and a+ be defined by (33) and q+ by (33) and D^ by (34). For 
all e G E{a^,s) and f G F{a^^i,s) there is some (3 with < /3 < 1 such 
that 

efD+ 

(36) M+{a,P) ^ ' 



1 — a a^ 



Proof. We will exhibit appropriate Davenport expansions of j3 to achieve this 
result for / G F{a^_^^, s) and e G E{a~ , s). 
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Let e G E{a~ ,s) and / G F(a^-|^,s). We shall prove there is a /? with 
< /? < 1 which satisfies (36) by constructing its Davenport coefficients (ftj). 
Specifically, we shall construct &i, 621 &3) • • • so that the limits 

bi,h2,h^,... = lim 5;^(i), 6^(j)_i, ..., 61, 0,0,0, .. . 



exist and 
(37) 



Y.KD-, 



and 



fDt = Y.htDt 



fc=i 



fc=i 



Lemma 6.3 then yields: 

(38) 



lim Ax(i)(/3) 



efD^ 



1 — a a^ 



We describe sequences 6^ , 6^ , b 



3 ' 



and 6^ , 62 ) &3 ; 



for which (38) 

holds. Let /i, /2, /3, • ■ • be the Davenport coefficients of / with respect to 
Oit+i ^^1*^ observe that 



/ = X] /fc^^+i" 



r+2 • • ■ "r+fc 



fc=l 



Multiplication by D^f gives 



fD+ = J2fkD. 



r+k' 



k=l 



and therefore the right hand formula in (37) holds if we define 
(39) 6+,6+,6+,... = 0,...,0,/i,/2,/3,. 



It is easily seen that these satisfy the appropriate conditions for a Davenport 
expansion. 

For a number e G E{a^ , s), we let ei, 62, 63, . . . be the a~-expansion of e 
and as above we observe that 



Y^^kD-^ 



k=l 



The left hand formula in (37) then holds if we set 

bi,b2,b^,... = 61,62,63,... 



Next, we specify enough of the sequence 61, 62, 63, . . . to ensure that (39) 
and (37) hold. At this point Figure [3] illustrates definition of the various 
pieces of the sequence. 
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/ 



a, — 2 



k 



%-2 



K{i) 



K(i) +r 



u(i) 



w(i) 



v{i) 



K(i + \) 



Figure 3. The definition of tlie sequence hi. 



For tliis purpose, we clioose a positive integer zq and sequences of integers 
(^(^))j=io and {v{i))'^i^ such that K{i) < u{i) < u{i) + N < v{i) < K{i + l) 
for all i > io and 



lim u{i) — K{i) 



00 



and 



lim K{i + 1) - v{i) 



00. 



Such sequences exist since the differences K{i + 1) — K{i) tend to infinity as 
i increases. Furthermore we can also assume that, for all i > io, 



0'K(i)+1^0,K{i)+2^ ■ ■ ■ 1 0,u{i) — ^1 ; «2 ' 



0'K{i+l)^0'K{i+l)-l^ 



''v(i) 



a^ ,a 



1 ; "2 ' 



We ensure ( 39 ) and ( 37 1 hold by defining 

bK(i+l)i^K{i+l)-l^ • • • ) &i;(i) = ^1 1 ^2 ' ■ 



' '^u(i)-K{i) 
^'^K{i+l)~v{i)+l- 






for all i > io- 

Before completing the specification of (bj) we further restrict io and the 
sequences {u{i))^i^ and {v{{))^i^. 

bu{i) / and 6„(j) 7^ 

for all i > iQ. This is relatively easy to arrange from the properties of the 
K{i) in relation to the Davenport expansion, and of the sequences {u{i)) and 
{v{i)). To complete the specification of (bj) we introduce one more sequence. 
We choose the sequence (tD(i))^- so that 

u{i) < 'w{i) < u{i) + N and a^(j) > 3 {i> io). 

Such a choice is clearly possible. 
We can now unambiguously define 

(0 iil<j<K{io) 

>j — 2 if u{i) < j < w{i) for some i > io 

>j — 3 if J = w{i) for some i > io 

J — 2 if w{i) < j < v(i) for some i > io- 

It is not hard to verify that < 6j < aj for all i > 1 and since b^r^-^ = 
a^u) — 3 for all i > io it is also clear that no subsequence 6j, 6i+i, 64+2 > • • • is 
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of the form (17). It is easy to check that (bi) are Davenport coefficients by 
showing that no block bi, 6i+i, . . . ,bj is of the form (16). 



Now we observe that the hypotheses of Theorem l5| holds with k{i) = K{i) 
for all i to complete the proof. D 

6.3. Cantor dissections for E{a,s) and F{a,s). Our eventual aim is to 
show that if the integer s is large enough then the product of the two sets 
E{a~ ,s) and F [a^^j^-^, s) , where r > 1, contains an interval. Towards that 
aim we describe each of these two sets in terms of Cantor dissections. We do 
this for a generic a rather than a~ and a"*" at this stage. We collect together 
a few definitions. 

Definition 6.3. (1) H{a, s) and G(a, s) are the smallest closed intervals 

containing F{a, s) and E{a, s) respectively. 

(2) For each sequence c^ = ci, C2, . . . , c^ of positive integers, define: 

n 

S{Cn) = y^Cfc-Dfc, 
fc=l 

oo 

F{cn) = {7 = X] ^^^^ ^ ■^("' ^)'^k = Ck, (A: = 1, 2, ... , n)} 

fc=i 

where Ylh=i ^kDk is the Davenport expansion of 7. Denote by C(c„) 
the smallest closed interval which contains F{cn)- Observe that 
C{cn) may be the empty set. 

(3) when (c„) / 0, 

C(c„) = [C:(c„),C(c„)] 

where 

C(cn) = inf C(c„), C = supC(crt) and |C(c„| = C(c„) - C(c„). 

We allow the possibility that n = in which case C( ) = H{a, s). 

The dissection of H{a, s) to obtain F[a, s) begins by replacing C( ) = 
H{a, s) with the collection of intervals 

{C(0),C(l),...,C(ai-l)}. 

The n-th stage of the dissection replaces each non-empty interval C{cn) by 
the collection of intervals 

(40) {C{cn+i) : < Cn+l < an+i}. 

From the definition of C(c„) it is clear that it is the smallest closed interval 



containing the collection of intervals ( 40 ) . Moreover the restrictions on the 



digits results in gaps between all of these. As an illustration, note that if 
C(c„) has the last n — lck all equal to 0, then at the next level C(c„, 0) = 0. 
The same kind of phenomenon occurs at the opposite end because of the 
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restriction on the number of terms of the form Ui — 2. It is clear that this is 
a Cantor dissection that produces F(a,s), and we have 

S{Cn) + Dn+s+1 < C{Cn) < C(c„) < 5(c„) + Dn 
C{Cn+l) C [S{Cn) + Cn+lDn+l + Dn+s+2-, 5'(c„) + (c„+l + l)D„+l]. 

Clearly |C(c„)| < D„, and it is evident that 

oo 
n=l 

Now we obtain more precise estimates of the values of the endpoints C(c„) 
and C(c„). 

Lemma 6.4. Let s > N, (7(c„) 7^ 0, t the largest integer with < t < n 
such that all of Cn-t+i, Cn-t+2, ■ ■ ■ ,Cn are zero and u the unique integer with 
< u < n such that c„_m+i, Cn-u+2, • • • ) c„ is equal to 

dn-u+l — 1) O-n-u+2 — 2, a„_u+3 — 2, . . . , a„ — 2. 

Then 

{S{Cn)+Dn+s tft = 

-^"""^ ^ \ S{Cn) + Dn+1 + Dn+s tf t > 

and 

j S{Cn) + Dn- Dn+s-N if U = 
y S{Cn) + Dn+N+1 ifu>0 

Proof. Write C = C(c„) and note that C = (2(c„) is the number /3 whose 
Davenport coefficients (6j) are of the form 

(41) ci,C2,...,c„,0,. ..,0,1,0,... ,0,1,0,. ..,0,1,.... 

s—t s s 

Note that t < s else ci, C2, . . . , c„ ends with more than s consecutive zeros 
and C = 0. In other words, 

n 

C_ = 2_^ CkDk + Dn+s-t+1 + Dn+2s-t+2 + ^n+3s-t+3 + • • • , 
k=l 

and 

{S{Cn) + Dn+s+1 + Dn+2s+2 + Dn+3s+3 + ■ ■ ■ if t = 
S{Cn) + Dn+l + Dn+s+2 + Dn+2s+3 + ■■■ if t > 

Further, since s > N we know 

Dn+s > Dn+s+1 + Dn+2s+2 + Dn+3s+3 + • • • , 

and 

Dn+s > Dn+s+2 + Dn+2s+3 + Dn+3s+4 + • • • , 

and the truth of the first statement of the lemma is evident. 
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We describe the Davenport expansion of C = C(c„) next. Let k(0) = n — u 
and inductively define the sequence k{l), fc(2), ^(3), ... by choosing k{i) to 
be the largest integer such that 

k{i-l) + 2 < k{i) < k{i - 1) + s + 1 and a^i^ > 3. 



This is possible by the properties of a„ as enunciated in Lemma 6.2 for 
a = a~ and a = a"*". Further, 

k{i) >k{i-l) + s-N + 2 

because if not a^ = 2 for all k between and including k{i — 1) + s — N + 2 
and k(i — 1) + s + 1 contrary to the definition of A^. Now C is the number 
j3 whose Davenport coefficients (6j) are defined by 

'a iH<k{0) 

Oj — 1 if i = k{j) + 1 for some j >0 

tti — 2 if k{j) + 1 < i < k{j + 1) for some j > 

tti — 3 if i = k{j) for some j > 1. 

These are clearly Davenport coefficients, and the sequence contains no block 
6j, &j+i, . . . , bi+s of the form (35) nor does it contain a block of 6j, 6i+i, . . . , 6i+s 



consisting solely of zeros. We conclude that /3 G F{a, s). It is also fairly clear 
that the sequence bi,b2,b3, . . . begins with ci, C2, . . . , c„. 

It remains to show that no other element of C(c„) is larger than /?. If 
that were the case, and there were some /3' G C(c„) with Davenport co- 
efficients (5^) such that /3' > /3. However, the form of the definition of 
/3 prohibits any possible increase in the values of the Davenport coefficients 
while staying a member of F(a, s) and starting with ci, C2, . . . ,Cn- Evidently 
C* = X^fc^i ^kDk- By truncating this series at the term with index k{l) + 1 
and making some minor rearrangements we find that 

A:(0) fc(l)+l 

1=1 /=fc(0)+l 

We consider two cases. First we suppose u = and hence k{0) = n. In this 
case, since 

fc(i)+i 

Dn < J^ (Oi - 2) A + Dn+1 + I)fc(l)+l 
l=n+l 



we obtain C > 5'(c„) + Dn — Duiy It is easy to deduce from (41 ) with i = 1 
that -Dfc(i) > Dn+s-N and the second statement of the lemma is proved. 
Now we suppose n > and hence A;(0) < n. Since A;(l) > n + 1, 

n fc(l)+l 

1=1 l=n+l 
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As afc(i) > 3 and a^n^+i > 2 we have 

n fc(l)-l 

1=1 l=n+l 

The definition of N implies there is some i with n + l<i<n + A^ + l such 
that Cj > 3 and so 

n+N+l 

Y^ {ai - 2)Di > Dn+N+i- 

l=n+l 

It follows that if A;(l) — 1 > n + N + 1 then the second statement of the lemma 
is true. If on the other hand k(l) < n + N + 1 then D/^n-j^i > Dn+N+i and 
again the truth of the second statement is clear. This completes the proof 
the lemma. D 

A key remark about the F{a, s) construction, that will not be true for 
the case if E{a, s), is that, at least generically, the deleted intervals resulting 
from the "zeros" condition and the "a^ — 2" condition in this Cantor con- 
struction have the property that their left and right endpoints respectively 
are S{ci,...,Cn + 1). 

Next we deal with the set E{a, s). This is a little more complicated; the 
two restrictions on the Davenport coefficients of the elements of E(a, s) no 
longer correspond to a single gap in the dissection of G{a, s). We make the 
following definition. 

Definition 6.4. A{ ) = [0,1 - Di] and B{ ) = [1 - Di,l]. For each 
sequence c„ = ci, C2, . . . , c„ of positive integers, we define A{cn) to be the 
smallest closed interval containing E(a, s)n [S'(c„), S'(c„) +!)„ — D„+i], and 
B{cn) to be the smallest closed interval containing E{a, s) D [S{cn) + Dn — 

Dn+l,S{Cn)+Dn]. 

The dissection of G{a, s) begins by replacing G{a, s) with the pair of 
intervals A{ ) and B( ). The next step is the substitution 

A{ ) ^ {A{0),B{0),A{1), B{1), ..., A{ai - 3), 5(ai - 3), yl(ai - 2)} 
B{)^{B{ai-2), Aiai-1)}. 

The n-th step of the dissection is 

(42) 

/ A{cn) -^ {A{cn+i) : < c„+i < a„+i - 2} 

U {B{Cn+l) : < Cn+l < an+1 - 3} 

/ A{cn) -^ {S(ci,C2,...,c„,a„+i -2), A(ci,C2, . . . , c„, a„+i - 1)}. 

where again we use the notation c„ = ci, C2, . . . , c^). 

We note that A(cn) and -B(c„) are the smallest closed intervals containing 



the collections (42) at the previous level. This follows because 

5(C„) + Dn - Dn+l = S{ci, C2, . . . , Cn, a„+i - 2) + Dn+l - Dn+2- 
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For the moment, we write 

A = A{Cn) B = B{Cn) S = S{Cn). 

Now let /3 G £'(a, s) and suppose its sequence of Davenport coefficients {hi) 
begins with ci, C2, . . . , Cn- Then the block 6n+i, &n+2, • • • , bn+s+i does not 
consist entirely of zeros, and so 6j > 1 and (3 > S + Di for some i with 
n+1 < i < n + s + 1. Hence /3 > S + Dn+s+i- Since A is the smallest closed 
interval containing all such numbers /3 which also satisfy /3 < 5" + Dn — Dn+i 
it follows that 

(43) S + Dn+s+l<A<A<S + Dn-Dn+l. 

In particular |^| < Z?„. If, on the other hand, /3 > 5 + D^ — Dn+i, there is 
i > n + 1 such that the block &«+!, bn+2, . . . , 6i is of the form 

On+i — 2, a„+2 — 2, ... , Oj-i — 2, Oj — 1. 

We conclude that 

(44) S + Dn- Dn+l + Dn+s+1 < B<B < S + D^. 
In fact, 

A{Cn+l) C [5 + Cn+lDn+l + Dn+s+2, S + (c„+i + 1)-D„+1 - -Dn+2] 
B{Cn+l) C[S + {Cn+1 + 1)-Dn+1 " Dn+2 + i^n+s+2, S" + (c„+i + l)i:»„+i]. 

We note that all such intervals where < c„+i < a^+i are disjoint, and 
since 

oo 

(45) E{a, s)=f] \J{A{cn) + 0, 5(c„) / : < q < aj, 

n=l 

it is totally disconnected. Again the gaps arise because of the constraints on 
digits in the definition of E{q.^ s). 

Now we need to find estimates for the endpoints of the intervals A(c„) 



and B(cn), just as we have for C(c„) in Lemma 6.4 
Lemma 6.5. Let s > N and A(c.„) / 0. Then 

A{Cn) < S{Cn) + Dn- Dn+l " Dn+3N 

and 

A{Cn) = S{Cn) +Dn- Dn+l- 

Further, 

A{Cn) < S{Cn) + Dn+s 

whenever n = or B{ci, C2, ■ ■ ■ ,c„_i, c„ — 1) 7^ 0. 

Proof. Write A = A{cn)- We note first that A is the number f3 whose 
Davenport coefficients (6j) are of the form 

ci, C2, . . . , c„, 0, . . . , 0, 1, 0, . . . , 0, 1, 0, . . . , 0, 1, . . . . 

s-t 



THE INHOMOGENEOUS HALL'S RAY 23 

where t is the largest integer with < t < n for which Cn-t+i, Cn-t+2, ■ ■ ■ ,Cn 
are all zero, and observe that there is some j satisfying 

n+l<j<n + s-t + N+l 

such that bj < aj — 3 and 6j = Oj — 2 for all i with n + l<i<j — 1. It 
follows that 

n J-l 

(46) A<Y1 ""kDh + 5^ (afc - 2)Dk + (a, - 3)Dj + L»,. 

fc=l fc=n+l 

Since j < n + 2N, 

n n+2N 

A<^CkDk+ Y^ {ak-2)Dk. 

k=l k=n+l 

We know 

n+2N oo 

Y^ (Ofc - 2)Dk = Dn- Dn+1 - Yl ("-^ - 2)^-^ 

fc=n+l k=n+2N+l 

and since the definition of A^ implies there is some k with n + 2N < k < 
n + 3N such that a^ > 3 we conclude that (46) does not exceed Dn —Dn+i — 
Dn+3N- The truth of the first statement of the lemma is now evident. 
Now we redefine /3 as 

/3 = 5(c„) + Z)„ - Dn+i 

and observe that it has Davenport coefficients 

Ci, C2, ■ ■ ■ ,Cn, fln+l — 2, a„+2 — 2, a„.+3 — 2, ... . 



This contains no block 6j, 6i+i, . . . ,bj of the form ( 16 ) nor a block hi, 6i+i, . . . , ^j+s 
of the form (35) and so /3 E £'(a,s). 

Now suppose n = or B{ci, C2, ■ ■ ■ , c„ — 1) is non-empty, li B(ci, C2, ■ ■ ■ , Cn — 
1) 7^ then c„ > 1 and so t = 0. Obviously t is also zero if n = 0. As a 
result, 

n 

A = Y/ ^k^k + Dn^s+l + -D„_|_2s+2 + -Dn+Ss+s + 

fc=l 

Because s > N we know that 

Dn+s > -D^+s+l + -Cn+2s+2 + ^n.+3s+3 + • • • , 

and this is enough to complete the proof. D 

Lemma 6.6. Let s > N and -B(c„) / 0. Then 

B{Cn) < S{Cn) + Dn- -Dn+1 + Dn+2 + D^+s, 
B{Cn) = S{Cn) + Dn. 

Further, 

B{Cn) < S{Cn) + Dn- £>„+! + Dn+s 

whenever n = or Cn ^ an — 2 and A{cn) is non-empty. 
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Proof. As usual, we write B = B{cn) and observe that B contains the num- 
ber /3 whose Davenport coefficients 61, 62, ^3, • • • are equal to 

ci,C2,...,c„,a„+i - 1,0, ... ,0,1,0, .. .,0,1,0, ... ,0,1, 

s s s 

Therefore 

n 
B < 2_^ CkDk + (a„+l — l)Dn+l + Dn+s+2 + Dn+2s+3 + Dn+3s+A + . . • • 
fc=l 

We note that 

Dn+s > DnJ^s+2 + Dn+2s+3 + -C'„4.3s+4 + . . . . 

The first inequality of the lemma then follows since a„+i-D„+i = Dn + Dn+2- 
For the second statement of the lemma we consider B = f3 where j3 is 

(47) /3 = S{Cn) + Dn, 

so that (3 = X^fcLi CkDk where bi, 62, &3, • • • is the sequence 

Ci,C2, . . . ,Cn,an+i — l,an+2 — 2, a„+3 — 2,a„+4 — 2, ... , 

and the rest is clear. 

Now suppose either n = or A{cn) 7^ and c„ 7^ a„ — 2. In this case B 
is the number f3 whose Davenport coefficient sequence (bi) begins with 

(48) ci, C2, . . . , c„, a„+i — 2, a„+2 — 2, ... , an+s-i — 2, a„+s — 1 
and continues with 

(49) 0,... ,0,1,0,. ..,0,1,0,.. .,0,1,.... 

s s s 

Clearly (6j) is a sequence of Davenport coefficients and /? G S(a, s). Further, 



since (bi) begins with (48) 



n n+s—1 

/3 > ^ CkDk + ^ (ofc - 2)Dk + (fln+s - l)-C'„+s- 

fc=l fc=ra+l 



As the sequence of Davenport coefficients of B begins with ( 48 ) and con- 
tinues with (|49|, 

n n+s 

B = 2_^ CkDk + 2_^ ("fc ~ '2)Dk + Dn+s + Dn+2s+l + Dn+'is+2 + 

k=l k=n+l 

By using the appropriate identities of Section [3] we obtain 

n 

B_ = 2_^ CkDk + Dn — Dn+l + Dn+s+l + Dn+2s+l + Dn+3s+2 + Dn+As+S + ■ ■ ■ ■ 
fe=l 

The usual arguments yield 

Dn+s > Dn+s+l + Dn+2s+l + ^n+3s+2 + Dn+4,s+3 + • • • 

and the truth of the final statement of the lemma is clear. D 
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6.4. Application of Hall's Theorem. As mentioned in tlie introduction 
to the last section, we shall now use a theorem of Hall, namely Theorem 2.2 
in [15], to show that if s is large enough then the product of the sets E(a, s) 
and F(a, s) contains an interval. This idea was used in the context of in- 
homogeneous diophantine approximation by Cusick, Moran and Pollington, 
see jTT]. The actual statement of Hall's theorem |15| concerns the sum of 
Cantor sets but, as Hall points out, his result can be applied to products by 
taking logarithms. Specifically, we have 

log{E{a,s).F{a,s)) = logE{a,s) + log F(a,s) 

and since the logarithm function is continuous and strictly increasing, it 
maps the Cantor dissections of G{a, s) and H{a, s) to Cantor dissections of 
logG{a,s) and log H{a,s), respectively. 

Before applying Hall's theorem we need to check that his Condition 1 
holds. This condition states that if, in going from level n to n-|- 1, an interval 
C is replaced by two disjoint intervals Ci and C2 with an open interval C12 
between them, so that Ci U C12 U C2 = C, then the length of C12 should 
not exceed the minimum of |Ci| and IC2I. We note, as Hall does in his 
discussion of bounded continued fractions, that the transition from the nth 
to the (n + l)th stage of the Cantor dissections leading to the sets F{a, s) 
and E(a, s) can be done by iteratively removing just one "middle" interval 
at a time. To verify Condition 1 of Hall, it is enough to show that for any 
pair of adjacent intervals formed at the nth stage of the Cantor dissection 
to produce either F{a,s) or E{a,s), the minimum of their lengths exceeds 
the length of the removed interval. 

We can now verify this for the Cantor dissection for log -F(a, s). 

Lemma 6.7. There is an integer sq > N such that if s > sq and if Ci 
and C2 are non-empty neighbouring intervals arising at the same stage of 
the Cantor dissection for F{a, s) then 

(50) I log C12 1 < min{ | log Ci | , | log C2 \ } 

where C12 is the open interval lying between Ci and C2. 

Proof. Let s > N and let Ci and C2 and C12 be as described. We assume 
without loss of generality that Ci lies to the left of C2. Our aim is to show 
that if s is large enough then the number 

I log C12 1 = log C2 - log Ci 

is less than or equal to both 

I log Ci I = log Ci — log Cj_ and | log C2 \ = log C2 — log C-2. 

By rearranging and using the properties of logarithms we reduce this state- 
ment to 

(51) CiC2<C~iCl and C2 C2 <C[ C^. 
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Note that, since 

AChCh = (Ci + C2? -{Ci- C2)\ 
to prove the first of the inequalities in ( |51[ ) it is enough to sliow 

and we concentrate on this. 

Since C\ and C2 arise at the same stage of the dissection and Ci hes to 
the left of C2 we write 

Ci = C(c„) and C2 = C(ci, C2, . . . , c„_i, c'„) 

where c^ > c„. The key fact here is that C(ci, C2, . . . , c„, c) is empty only 
for the extreme values of c, because of the conditions that describe F{a, s). 
Hence c'„ = Cn + 1- 
We write 

Si = S{cn) and ^2 = 5(ci, C2, . . . , c^-i, c'„). 

Note that S2 = Si + Dn- Assume t is the largest integer with < t < n 
such that all of Cn-i+i, c„_i+2i • • • ) c^ are zero and u the unique integer with 



< n < n such that Cn-u+i-, Cn-u+2, ■ ■ ■ ^Cn is equal to (45). We denote the 
corresponding integers for C2 by t' and u' , respectively. We know u' = Q else 
ci, C2, . . . , c„_i, c'„ ends with 

dn-u+l — 1, 0,n-u+2 — 2, an-u+3 " 2, . . . , a„_i — 2, On — 1 

implying that C2 = 0. Similarly, t' = since c^ > 1. Hence 

Ci > 5*1 + Z)„ - Z)„+s-Ar and C2 < S2 + Dn+s- 
and 

Cj^ < 5*1 + I?„+i + D„+s and C2 > 5*2 + Dn+N+l — Dn+s-N- 



We are now ready to consider the inequalities in (51 ). The inequalities above 
imply that 

2 Cl — {Ch + C2) > 5l + 2Dn — 2Dn+s-N — S2 — Dn+i — 2Dn+s- 
Further, S2 = Si + Dn and Dn+s-N ^ -D„,-|_s and thus 

2 Cl — (Cl + C2) > Dn — Dn+l — ADn+s-N- 



Since ( 26 ) holds for all i > 1 we know there is some sq > N such that 

1 - ttn+l - 4 a„+ia„+2 • • • Oln+s-N > 

and hence 

Dn - Dn+l - 'iDn+s-N > 

if s > So- Note that the size of sq is independent of n. It follows that if 
s > sq then Ci + C2 < 2 Ci and we have the desired result. 



For the second inequality in (|51|) we observe that 



Cl C2 — C2 C2 > {Si + Dn — Dn+s-N)iS2 + Dn+N+l—Dn+s~N) — {S2+Dr, ^ 
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Since Si > and 5*2 > Dn and D^+s-N ^ Dn+s we have 

Ci C2 — C2 C2 > {Dn — Dn+s-N){Dn + Dn+N+l—Dn+s-N) — {Dn + Dn+s-N) 

and hence 

Ci C2 — C2 C2 > -Dn(-C>„+Ar+i — ADn+s-N) — Dn+N+lDn+s-N ■ 

Clearly Dn > Dn+N+i and therefore it suffices to show that if s is large 
enough then 

Dn+N+l — 'iDn+s-N > Dn+s-N 

or equivalently 

1 > 5 an+N+2an+N+3 ■ ■ ■ Oin+s-N- 



As above, this is an easy consequence of (26). D 



We can now verify that Hall's Condition 1 holds for the dissection for 
log E{a, s). 

Lemma 6.8. There is an integer sq > N such that if s > sq and if Ci 
and C2 are non-empty neighbouring intervals arising at the same stage of 
the Cantor dissection which produces E{a, s) then 

|logCi2| < min{|logCi|,|logC2|} 

where C12 is the open interval lying between Ci and C2. 

Proof. Let s > N and let Ci and C2 and C12 be as described. We may 
assume without loss of generality that Ci lies to the left of C2. We know 



from proof of Lemma 6.7 that it is sufficient to prove the inequalities 
(52) CiC2<ClClandC2C2<C~iC^ 



hold when s is large enough. We can also make use of statement (51 ). 
We consider two possibilities for Ci. We suppose ffist that 

(53) Ci=A(c„). 

In this case B(ci,C2, ■ ■ ■ ,Cn) 7^ and therefore 

C2 = B{Cn). 

To see this, we produce a number /3 that belongs to i?(c„). To this end we 
note that in the Cantor dissection of G(a, s) the intervals 

A{ci,C2,. ■ .,c„_i,a„ - 2) and A{ci,C2,. ■ .,Cn-i,a„ - 1) 

have no right neighbours since they result from the dissection of A{ci,C2, ■ ■ ■ , c^-i) 
and B{ci,C2, ■ ■ . , c^-i), respectively. Therefore, either n = or c^ < a™ — 3. 



It follows from the proof of Lemma 6.5 that Ci lies in E{a, s) and has Dav- 
enport coefficients 

Ci, C2, ■ ■ ■ ,Cn, ttn+l — 2, a„+2 — 2, 0^+3 — 2, ... . 

Now let /3 = "^"^^i bkDj. where bi,b2,b3, . . . is the sequence 

ci,C2, . . . ,c„,a„+i — l,a„+2 — 2,a„+3 — 2,a„+4 — 2, ... . 
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It is straightforward again to check that /3 S E{a, s). It now follows from (44 ) 
that /3 belongs to an interval of the form A(c'^, C2, . . . , c^) or i?(c'^, c'2, ■ ■ ■ , c„). 
By observing that 

P = S{Cn) + Dn 

and applying the inequalities in ( 43 ) , it can be seen that the only possibility 
is /3 G B{Cn) + 0. 



We can now apply Lemmas |6.5| and 6.6 to C\ and C2. As usual, it is 
convenient to write S = S'(c„). Lemma 6.5 implies 

(7i < 5 + D„ - Dn+\ - Dn+zN and Ci = S + Dn - Dn+l 

and Lemma [6.6| implies 

C2<S + Dn-Dn+i + Dn+s and 02 = S + Dn. 

It follows that 

2 Cl — (Cj_ + C2) > Dn+'iN — Dn+s- 

Since ( 26 ) holds for all i > 1 we know there is some sq > 3N + 1 such that 
if s > So then 

1 > Oin+3N+lOin+3N+2 ■ ■ ■ "n+s- 

We emphasis that the size of sq does not depend on n. For such a choice of 
So we have Dn+^N > Dn+s and hence Ci + C2 < 2 Ci for all s > sq- An 
application of (51) gives first inequality in (52) for s > sq. 



For the second inequality in (|52|) we observe that 

^ ^ ' ^''n+s) 



Cl C2 - C2C2> [S + Dn - Dn+l){S + Dn) - {S + Dn - Dn+l + D„ ^^ 



Since S > it follows that 



Cl C2 — OlGl> {Dn — Dn+l){Dn+l — 2Dn+s) — D. 



Therefore it suffices to show there is some sq (which does not depend on n) 
such that 

Dn — Dn+l > Dn+s and Dn+l — 2Dn+s > Dn+s 

or equivalently 

1 > a-n+i + an+ian+2 ■ ■ ■ Oin+s and 1 > 3 a„+2a„+3 . . . an+s 



for all s > Sq. This is easily done with the help of (26). 
The other possibility for Ci is that 

Cl = B{Cn). 

It is easy to see that (3 = YlT=i^kDk G ^(ci,C2, . . . ,Cn-i, c„ + 1) where 
^1 ) &2 ; ^3 5 • • • is the sequence 

ci,C2, . . . ,c„_i,c„ + l,a„+i — 2,a„_|_2 — 2,a„+3 — 2, ... , 

and so A{ci,C2, ■ ■ ■ , Cn-i, Cn + 1) ^ 0. Therefore 

C2 = A{ci,C2,.. . ,Cn-l,Cn + I) ■ 
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Again we apply Lemmas 6.5 and |6.6| to Ci and C2. This time we write 
Si = S{cn) and ^2 = 5(ci, C2, . . . , Cn-i,c„ + 1). 



Note that S2 = Si + Dn- Lemma 6.6 imphes 

Ci<Si + Dn- Dn+i + Dn+2 + Dn+s and Ci = Si+ Dn 
and Lemma [6.5| imphes 

C2<S2 + Dn+s and C2 = S2 + Dn - Dn+i- 
These combine to yield 

2 Ci — (Ci + C2) > Dn+l — Dn+2 — '^Dn+s- 



Using (26) we know there is some sq > 1 (which does not depend on n) such 
that 

1 > a„,+2 + 2 a„+2an+3 • • • "n.+s 
and hence Dn+i > Dn+2 + "^Dn+s for all s > sq. As a result Ci + C2 < 2 Ci 
if s > So and using (51) we conclude that the first inequality in (52) holds if 
s is large enough. 

To see that the second inequality in (52) is true we note that 

CiC2-C2C2>{Sl+Dn){S2 + Dn-Dn+l)-{S2 + Dn+s?. 

Since S2 = Si + Dn and 5 > it follows that 

Ci C2 — (h(h> Dn{Dn — Dn+l — 2Dn+s) — Dn+s- 

Therefore it suffices to show there is some sq (which does not depend on n) 
such that 

Dn — Dn+l — 2Dn+s > Dn+s 

or equivalently 

1 > a„+i + 3 an+ian+2 ■ • • "n+s 
for all s > Sq. Again this is easily done with the help of (26). D 

These sequence of lemmas leads to the following key precursor to the main 
result. 

Theorem 7. There is an integer sq > N such that if s > sq and R = 

N/{N + 1) and 

P^ = ^/ ^^^^^ and P2 = 1 - R'^"'^^ 

(l-R(s-N)y 

then P2 > Pi and the interval [Pi,i-2] ^^es in the product of the sets E{a,s) 
and F{a, s). 

Proof. The proof applies Theorem 2.2 in Hall's paper |15j to the sum 

(54) log £^(a,s) + logF(a,s). 

It is appropriate to outline why this is possible. In the last section we showed 
that the sets E{a, s) and F(a, s) are the result of Cantor dissections of the 
intervals G{a, s) and H{a, s). By applying the logarithm function it follows 
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that the sets log E{a, s) and log F{a, s) are the result of Cantor dissections of 



the intervals logG(a, s) and log if (a, s). We know from Lemmas 6.7 and 6.8 
that these dissections satisfy Condition 1 in Hall's paper, if s is large enough. 
In other words, there is some sq > N such that for all s > sq Hall's theorem 



applies to the sum ( 54 ) . Note that since R < 1 we can choose sq so that we 
also have P2 > Pi. 



Hall's theorem implies that the sum (54) contains the interval 

[log X2 + log y2 - 2 minjlog X2 - log xi , log y2 - log yi } , log X2 + log 2/2] 

where 

xi=G{a,s) X2 = G{a,s) yi = H_{ot,s) y2 = H{a,s). 

It follows immediately that the product of E{a, s) and F{a, s) contains the 
interval 

[X2y2{^ax{xi/x2,yi/y2}f, X2y2]- 

To prove the lemma it suffices to show 



(55) 



X22/2(max{xi/x2,yi/y2})^ < A and X2y2>P2- 



To this end we observe that G{a, s) = B{) and H{a, s) = C{) and hence 
Lemma 6.4 and 6.6 imply X2 = 1 and 7/2 > 1 — Dg-N- Therefore X2y2 > 



1 



-N- 



We know D^ 



-N 



a\a2 ■ ■ ■ cig-N and since (26 ) holds for all i > 1 
it is easy to see that the second inequality in (55) is true. 

For the first inequality in (55) we observe that G{a,s) = A{ ) and 
H{a, s) = Gi ) and hence Lemmas 6.4 and 6.5 imply xi < Dg and yi < Dg- 
Thus 

xi/x2 < Ds and yi/2/2 < Ds/{1 - Ds^n)- 

Clearly X2y2 < 1 and it follows that 



X2y2iiaa.x{xi/x2,yi/y2})'^ < 



Dl 



{l-Dg 



-N 



\2- 



The truth of the first inequality in (6.4) can now be seen by expressing Ds-at 
and Dg in terms of the numbers ai and applying (26). D 

Finally, we return to the sets E{a~,s) and F{a'^,-^,s), where r > 1. 



Recall that a and a^ are defined by (33) and a^;^ by (33). We know from 
Lemma 6.2 that a~ and a~^ satisfy all the constraints we have placed on 



a. Clearly the same is true of a^>i- We can, therefore, replace E{a,s) and 
F{a,s) in Theorem 6.7 with E{a~,s) and F{a^,-^^,s), respectively. In this 



manner we obtain the following corollary. 

Corollary 1. There is an integer sq > N such that if s > sq and R 

N/{N + 1) and 

R^' 



Pi 



(l-R{s-N)^2 



and 



P2 = l- R('-^^ 
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then P2 > Pi and the product of the sets E{a , s) and F{a. 
r>\, contains the interval [Pi,i-*2]- 



r+l' ' 



where 



6.5. The existence of Hall's ray. In this section, we prove the existence 
of a Hall's ray in the set 5+ (a) in (II|; that is we prove Theorem [I] 

Proof of Theorem [i[ The proof of this theorem consists of showing that the 
set 5+ (a) contains a chain of intersecting intervals whose endpoints converge 
to zero. We shall construct the chain with the help of Theorem [6] and the 
Corollary to Theorem [7j 

Let sq > N he the integer mentioned in the Corollary to Theorem [7] and 
define tq to be the smallest integer which is greater than or equal to sqL. 
Note that since L > 1 we have sq = {tq/ L\ where as usual [xj denotes the 
largest integer which is less than or equal to x. Now let r be an integer with 
r > ro and put s = \r/L\ . Since r/s > L we can apply Theorem p] Thus 
for every number x in the product of the sets E{a~ , s) and F(a^]^, s) there 
is some /3 with < /3 < 1 such that 

1 — a a^ 
Because r > tq we know that s > sq. Therefore Theorem [7] implies Pi < P2 
and the product of the sets E{a~,s) and F{a^j^-^,s) contains the interval 
[Pi,P2] where 

r>2s 

P^ = and P2 = 1 - R^" 



-N) 



{l-R{s-N)Y 
N/{N + 1). It follows that for every number ^ in the interval 



pw: 



P2D+ 



and R 

(56) 

1 — a~a+ ' l — a~a 

there is some /3 with < /3 < 1 such that M(a, (3) = /x. In other words the 
interval (56) lies in the set 5"*" (a). Since r was any integer with r > tq we 
conclude that 5"*" (a) contains a chain of intervals. 

By choosing sq large enough we can ensure that the intervals just men- 
tioned intersect. To this end let s' = [(r + 1)/L\ and set 

p2s' 

Pi "" 



and 



P' = l-R(^'-^). 



[1-Ri''~^)y 

Note that s' > s. According to the argument above, the interval for the 
integer r + 1 is 



p{a 



r+l 



p' n^ 

^2^ r+l 



1 



a a"' 



1 



a a 



It will overlap the interval (56) if both the inequalities 



(57) 



1 



< 



and 



PiD+ 



a a^ 



a a^ 



1 



< 



a a^ 



p'n+ 

L — a~a^ 
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hold. These inequahties become P^a^, ^ < P2 and Pi < P2Ct^^i and, substi- 
tuting for Pi, P2, P{ and P2 and rearranging, we have 

(58) R^''at+i < (1 - R'-''~''^f{l - P^'-"^^) 
and 

(59) P2. < (^ _ ^(^-A^))2(i _ Ris'-N)^c^ 

Now we observe that R < 1 and hence the quantities R^'^ and i?^'^"^-' and 
R^^ and i?'* "-^^ all converge to zero as s and s' increase to infinity. Since 
s' > s > So and the term a^_^_i satisfies 1/M < a^^ < N/{N + 1), it is clear 



r+l- 



that by choosing sq sufficiently large we can ensure that (57) always holds. 
We conclude as indicated that sq can be chosen so that successive members in 
the chain of intervals in S^{a) intersect one another. Evidently the endpoints 



of the interval (56). converge to zero as r increases to infinity. D 
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